Approximation algorithms

Results: 332



#Item
241Linear algebra / Convex analysis / Functional analysis / Numerical linear algebra / Function spaces / Norm / Vector space / Sparse approximation / Convex function / Algebra / Mathematics / Mathematical analysis

Greedy Algorithms for Structurally Constrained High Dimensional Problems Pradeep Ravikumar Department of Computer Science University of Texas at Austin

Add to Reading List

Source URL: www.cs.utexas.edu

Language: English - Date: 2011-10-28 19:06:35
242Operations research / Stochastic processes / Dynamic programming / Combinatorial optimization / NP-complete problems / Knapsack problem / Multi-armed bandit / Martingale / Randomized rounding / Statistics / Theoretical computer science / Applied mathematics

Approximation Algorithms for Correlated Knaspacks and Non-Martingale Bandits Anupam Gupta∗ Ravishankar Krishnaswamy∗

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2011-02-14 10:17:58
243Mathematics / Approximation algorithms / R-tree / IDistance / Nearest neighbor search / Pruning / K-nearest neighbor algorithm / Information science / Artificial intelligence / Search algorithms

Optimizing All-Nearest-Neighbor Queries with Trigonometric Pruning Tobias Emrich, Franz Graf, Hans-Peter Kriegel, Matthias Schubert, and Marisa Thoma Ludwig-Maximilians-Universit¨at M¨unchen Oettingenstr. 67, Munich, G

Add to Reading List

Source URL: www.dbs.ifi.lmu.de

Language: English - Date: 2010-04-14 09:38:40
244Geometry / Search algorithms / Approximation algorithms / Data mining / Information retrieval / Nearest neighbor search / Shortest path problem / Voronoi diagram / Mathematics / Information science / Discrete geometry

Continuous Nearest Neighbor Monitoring in Road Networks Kyriakos Mouratidis1 Man Lung Yiu2

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2006-09-05 10:22:05
245Computational complexity theory / Online algorithms / Algorithm / Competitive analysis / Best /  worst and average case / Asymptotically optimal algorithm / Approximation algorithm / Theoretical computer science / Applied mathematics / Analysis of algorithms

Adaptive Algorithms for Problems Involving Black-Box Lipschitz Functions by Ilya Baran B.S., Massachusetts Institute of Technology (2003)

Add to Reading List

Source URL: erikdemaine.org

Language: English - Date: 2006-02-03 21:38:13
246Network flow / Combinatorial optimization / Flow network / Maximum flow problem / Minimum cut / Cut / Max-flow min-cut theorem / Connectivity / Graph partition / Mathematics / Graph theory / Theoretical computer science

Multicommodity Max-Flow Min-Cut Theorems and Their Use in Designing Approximation Algorithms TOM LEIGHTON Massachusetts Institute of Technology, Cambridge, Massachusetts AND

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:52
247Search algorithms / Mathematical optimization / Approximation algorithm / Computational complexity theory / Shortest path problem / Nearest neighbor search / Fractional cascading / Dynamic programming / Point location / Mathematics / Theoretical computer science / Information science

Energy-efficient Paths in Radio Networks⋆ Rene Beier1 , Stefan Funke1 , Domagoj Matijevi´c1 , and Peter Sanders2 1 2

Add to Reading List

Source URL: bib.irb.hr

Language: English - Date: 2011-01-25 16:40:10
248NP-complete problems / Analysis of algorithms / Approximation algorithms / Time complexity / Independent set / Ε-net / Property testing / Theoretical computer science / Mathematics / Computational complexity theory

Approximating Independent Set in Semi-Random Graphs Bodo Manthey a Kai Plociennik b a University of Twente, Department of Applied Mathematics

Add to Reading List

Source URL: doc.utwente.nl

Language: English - Date: 2011-08-28 15:19:04
249Search algorithms / Approximation algorithms / Machine learning / Numerical analysis / Operations research / Greedy algorithm / Nearest neighbor search / Nearest neighbour algorithm / K-d tree / Mathematics / Information science / Applied mathematics

Nearest Neighbor based Greedy Coordinate Descent Pradeep Ravikumar Department of Computer Science University of Texas at Austin [removed]

Add to Reading List

Source URL: www.cs.utexas.edu

Language: English - Date: 2011-10-28 18:57:35
250Evolutionary biology / Applied mathematics / Cybernetics / Mathematical optimization / Biology / Fitness approximation / Evolutionary computation / Evolution / Premature convergence / Genetic algorithms / Evolutionary algorithms / Science

Keywords Genetic Programming, Rule Based, Age Layering, Distributed, Large Scale Imprecise Selection and Fitness Approximation in a Large-Scale Evolutionary Rule Based System

Add to Reading List

Source URL: groups.csail.mit.edu

Language: English - Date: 2013-05-01 13:16:58
UPDATE